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TITLE OF THE INVENTION 

INFORMATION STORAGE MEDIUM HAVING MULTI-ANGLE DATA STRUCTURE AND 

APPARATUS THEREFOR 

CROSS-REFERENCE TO RELATED APPLICATION 

[0001] This application claims the priority of Korean Patent Application No. 2002-80484, filed 
on December 16, 2002, in the Korean Intellectual Property Office, and claims the priority of U.S. 
Patent Application No. 60/452,550, filed on March 7, 2003, in the U.S. Patent and Trademark 
Office, the disclosures of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] Apparatuses and methods consistent with the present invention relate to an 
information storage medium and multi-angle data structures. 

Description of the Related Art 
[0003] For example, DVDs are information storage media capable of storing multi-angle 
data. Multi-angle data is recorded on a DVD using an interleaving method in which data to be 
recorded is divided into predetermined units and recorded in turns. Information for seeking and 
reproducing interleaved blocks is recorded in motion picture bit-streams. 

[0004] FIG. 1 shows a data structure of a conventional DVD. Referring to FIG. 1 , a DVD 
storage area includes a VMG area, wherein title information and title menu information are 
stored, and a plurality of VTS areas, wherein a plurality of movie files are stored. Generally, the 
VMG area includes two or three files and each VTS area includes three through twelve files. 
The VTS area may include information for a title as a reproduction unit and a VOBS as motion 
picture information. A plurality of titles can be stored in one VTS. 

[0005] FIG. 2 shows a data structure of the VMG area of FIG. 1 . The VMG area includes a 
VMGI area which stores additional information related to the VMG area, a VOBS area which 
stores video objects for menu, and a backup area of VMGI. Each area exists as one file, and 
the VOBS area may be omitted in some cases. 

[0006] FIG. 3 shows a data structure of the VTS area of FIG. 1 . The VTS area includes 
Video Title Set Information (VTSI), a VOBS as motion picture data for menu picture, a VOBS as 
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motion picture information for video title set, and backup data of VTSI. A VOBS for displaying a 
menu picture can be included selectively in the VTS area. Each VOBS is subdivided into VOBs 
and cells as recording units. One VOB comprises a plurality of cells. The smallest recording 
unit may be referred to as a cell. 

[0007] In the DVD, each layer is a reproduction unit and a title is provided in a top layer. The 
title is connected with one or more PGCs. A PGC among the plurality of PGCs to be first 
reproduced is called Entry PGC. A title may comprise only one PGC, that is, an Entry PGC. A 
title may comprise a plurality of PGCs. In such a case, where reproduction of one PGC is 
complete, another PGC among the plurality of PGCs may be selected and reproduced, and 
information on a reproduction sequence of a PGC may be stored as a command in the DVD. A 
control of such a reproduction sequence may be referred to as Navigation. The command 
deciding the reproduction sequence may be stored in a PGCI. 

[0008] FIG. 4 shows a data structure of a PGC of the DVD. Referring to FIG. 4, the PGC is 
stored as an information structure such as a PGCI. The PGCI comprises a pre-command which 
stores a navigation command, a post-command, and a plurality of program information. The 
pre-command is a command performed before reproduction of a corresponding PGC, and the 
post-command is a command performed after reproduction of a corresponding PGC. Each 
program is composed of a plurality of cell information. These cells are connected on a one-to- 
one basis to cells in a VOB as recording units. Each cell has a cell command performed after 
reproduction of the cell is completed. The PGCI information describes a PGC as a recording 
unit' hierarchically. The PGCI information has an information structure to connect a cell as a 
lowest reproduction unit to a cell as a lowest recording unit. In the PGC, a plurality of cells as 
recording units are interconnected, and the plurality of cells form one angle block. 

[0009] FIG. 5 shows an example of an angle block comprising a plurality of cells arranged in 
parallel. Upon reproduction, one cell in the angle block is selected and reproduced. The 
plurality of cells forming the angle block have the same reproduction time and each cell 
corresponds to angle data in the angle block, angle data divided into interleaved units (ILVUs) 
as predetermined units are interleaved with each other and recorded to VOBs and Cells as 
recording units. 

[0010] FIG. 6 shows VOBs and Cells as recording units in a case of not including multi-angle 
data. Referring to FIG. 6, each VOB is stored in a continuous block of a contiguous recording 
space of the information storage medium. In the case of multi-angle data, as shown in FIG. 7, 
VOBs, each of which corresponds to angle data, and the Cells, as lower units thereof, are 
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recorded as an interleaved block, in which ILVU units are interleaved. Accordingly, one angle 
data is not stored within a contiguous recording area, and each angle data is interleaved and 
recorded in a predetermined order. 

[0011] FIG. 7 shows an arrangement in which two angle data are interleaved and recorded in 
order. As shown in FIG. 7, each ILVU should have a same reproduction time. A size of a 
recording length of data may be changed according to data compressibility. To reproduce 
" interleaved data, jumping of the ILVU data unit is required in both cases where one angle data is 
reproduced, and where one angle data is changed from another angle data and then 
reproduced. For example, to reproduce data corresponding to angle 1 , it is required to seek 
and reproduce only ILVU data corresponding to the angle 1 . To change to another angle data 
while angle data is reproduced, jumping to a specific location corresponding to the changed 
angle data should be performed. At this time, the jumping location is also decided based on the 
ILVU unit. 

[0012] Location information for an ILVU unit of a corresponding angle and for another ILVU 
unit of another angle connected to the corresponding angle is recorded in motion picture bit- 
streams. As shown in FIG. 8, a VOBS as a motion picture bit-stream has a layered structure, 
and a lowest layer comprises PCKs (PACKs) such as a NV_PCK, A_PCK, V_PCK, and 
SP_PCK. The NV_PCK is referred to as a navigation pack, and as shown in FIG. 9, stores 
location and size information SML__AGL_Cn_DSTA of ILVU data for a maximum of nine angles 
supported by the DVD. These are information for seeking ILVU data for angle n connected to 
the ILVU data currently being reproduced. After reproducing the present ILVU data, angle 
change into a desired angle may be performed using this information to reproduce ILVU data for 
the desired angle. Such location information of ILVU data is multiplexed and recorded in bit- 
streams of interleaved and recorded motion picture data. 

[0013] FIG. 10 illustrates jumping into selected angles, in a reproduction order. Referring to 
FIG. 10, to perform a seamless change to reproduce motion pictures, where an angle change 
command from a user is received at a specific location, jumping into ILVU data of the desired 
angle is generated after the reproduction of present ILUV data, and reproduction of the ILVU 
data of the desired angle is performed. 

[0014] A conventional authoring process of the DVD for multi-angle data is described below. 
First, images taken from various angles are compressed respectively and bit-streams having the 
same reproduction length are created. The bit-streams are interleaved and each bit-stream 
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includes information capable of referring to different angles so as to allow an angle change in 
the midst of reproduction. 

[0015] Information related to interleaving is multiplexed and recorded in a motion picture data 
stream, and therefore is extracted. Generally, an operation to seek and reproduce an 
interleaved block belonging to an angle, or to change to and thereafter seek and reproduce an 
interleaved block corresponding to another angle, is processed through software by a CPU of a 
reproduction apparatus. This software accesses the interleaved block currently being 
reproduced, obtains location information on a desired interleaved block to be reproduced, and 
transfers the obtained location information to a data reading device. Also, compressed and 
encoded motion picture data is processed in a motion picture de-multiplexer. Accordingly, a 
process for extracting location information from motion picture data and transferring the location 
information to the CPU is needed. 

[0016] Furthermore, where multi-angle data is divided into predetermined units, interleaved, 
and stored, reproduction location change is continuously required in order to read data 
successively, as the corresponding data is not recorded successively even in a case where one 
angle data is reproduced successively. Also, a problem exists in that even though a 
considerable time for location change may be needed with respect to, for example, optical disks 
or hard disks, bit-rate of compressed bit-streams to compensate for this time is limited. 

SUMMARY OF THE INVENTION 

[0017] Accordingly, it is an aspect of the present invention to provide an information storage 
medium having a data structure capable of removing storage location limitation of multi-angle 
data and allowing random access of the multi-angle data, and a recording and/or reproducing 
apparatus therefor. 

[0018] Another aspect of the present invention is to provide an information storage medium 
comprising information on jumping-points for a successive reproduction and angle change of 
multi-angle data, on a separate storage area from that of motion picture data, and a recording 
and/or reproducing apparatus therefor. 

[0019] Still another aspect of the present invention is to provide an information storage 
medium comprising information on jumping-points for a successive reproduction and angle 
change of multi-angle data integrated with information for random access supported by motion 
picture data, and a recording and/or reproducing apparatus therefor. 
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[0020] Additional aspects and/or advantages of the present invention will be set forth in part 
in the description which follows and, in part, will be obvious from the description, or may be 
learned by practice of the invention. 

[0021] To achieve the above and/or other aspects of the present invention, there is provided 
an apparatus for recording multi-angle motion picture data on an information storage medium, 
the apparatus comprising a recording unit which records motion picture data for different angles 
which are interleaved with respect to each other, on the information storage medium, wherein 
motion picture data for each angle has a plurality of access points through which motion picture 
data for another angle is connectedly and successively reproduced, and a controller which 
controls the recording unit to record information on the access points on a separate area of the 
information storage medium from that of the interleaved motion picture data. 

[0022] The controller may control the recording unit to record the information on the access 
points as part of characteristic information corresponding to the motion picture data for different 
angles. 

[0023] To achieve the above and/or other aspects of the present invention, there is provided 
another apparatus for recording multi-angle motion picture data on an information storage 
medium, the apparatus comprising a recording unit which records motion picture data for 
different angles which are divided and interleaved with respect to each other in interleaved units, 
on the information storage medium, and a controller which controls the recording unit to record 
information for accessing from an interleaved unit of motion picture data for an angle to a next 
interleaved unit of the motion picture data for the angle and/or for accessing from an interleaved 
unit of motion picture data for an angle to a corresponding next interleaved unit of motion picture 
data for another angle, on a separate area of the information storage medium from that of the 
interleaved motion picture data. 

[0024] To achieve the above and/or other aspects of the present invention, there is provided 
still another apparatus for recording multi-angle motion picture data corresponding to a motion 
picture on an information storage medium, the apparatus comprising a recording unit which 
records clip AV streams corresponding to motion picture data for different angles, the clip AV 
streams being interleaved with respect to each other, on the information storage medium, and a 
controller which controls the recording unit to record information on jumping-points of the clip AV 
streams on a separate area of the information storage medium from that of the interleaved clip 
AV streams, wherein the jumping-points are access points through which the motion picture is 
reproduced from one angle to another angle. 
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[0025] The controller may control the recording unit to record the information on the jumping- 
points as part of clip information corresponding to the clip AV streams. 

[0026] To achieve the above and/or other aspects of the present invention, there is provided 
yet another apparatus for recording multi-angle motion picture data corresponding to a motion 
picture on an information storage medium, the apparatus comprising a recording unit which 
records a clip AV stream corresponding to motion picture data for different angles that are 
interleaved with respect to each other, on the information storage medium, and a controller 
which controls the recording unit to record information on jumping-points of the clip AV stream 
on a separate area of the information storage medium from that of the clip AV stream, wherein 
the jumping-points are access points through which the motion picture is reproduced from one 
angle to another angle. 

[0027] To achieve the above and/or other aspects of the present invention, there is provided 
still yet another apparatus for recording multi-angle motion picture data corresponding to a 
motion picture on an information storage medium, the apparatus comprising a recording unit 
which records clip AV streams corresponding to motion picture data for different angles, the clip 
AV streams being interleaved with respect to each other, on the information storage medium, 
and a controller which controls the recording unit to record a plurality of clip information 
corresponding to the clip AV streams in a separate area of the information storage medium from 
that of the interleaved clip AV streams, wherein each clip information comprises an entry point 
map comprising information on entry points for random access and information on whether each 
of the entry points is a jumping-point, wherein the jumping-point is an access point through 
which the motion picture is reproduced from one angle to another angle. 

[0028] To achieve the above and/or other aspects of the present invention, there is provided 
an apparatus for reproducing motion picture data for different angles from an information 
storage medium, the apparatus comprising a reading unit which reads the motion picture data 
for different angles that are interleaved with respect to each other, from the information storage 
medium, wherein motion picture data for each angle has a plurality of access points through 
which motion picture data for another angle is connectedly and successively reproduced, and a 
reproduction unit which reproduces the motion picture data for different angles according to 
information on the access points provided in a separate area of the information storage medium 
form that of the interleaved motion picture data. 

[0029] To achieve the above and/or other aspects of the present invention, there is provided 
another apparatus for reproducing motion picture data for different angles from an information 
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storage medium, the apparatus comprising a reading unit which reads the motion picture data 
for different angles that are divided and interleaved with respect to each other in interleaved 
units, from the information storage medium, and a reproduction unit which reproduces the 
motion picture data for different angles according to access point information provided in a 
separate area of the information storage medium form that of the interleaved motion picture 
data, wherein the access point information comprises information for accessing from an 
interleaved unit of motion picture data for an angle to a next interleaved unit of the motion 
picture data for the angle and/or for accessing from an interleaved unit of motion picture data for 
an angle to a corresponding next interleaved unit of motion picture data for another angle. 

[0030] To achieve the above and/or other aspects of the present invention, there is provided 
still another apparatus for reproducing motion picture data for different angles corresponding to 
a motion picture from an information storage medium, the apparatus comprising a reading unit 
which reads clip AV streams corresponding to the motion picture data for different angles, the 
clip AV streams being interleaved with respect to each other, from the information storage 
medium, and a reproduction unit which reproduces the clip AV streams according to information 
on jumping-points of the clip AV streams provided in a separate area of the information storage 
medium form that of the interleaved clip AV streams, wherein the jumping-points are access 
points through which the motion picture is reproduced from one angle to another angle. 

[0031] To achieve the above and/or other aspects of the present invention, there is provided 
yet another apparatus for reproducing motion picture data for different angles corresponding to 
a motion picture from an information storage medium, the apparatus comprising a reading unit 
which reads a clip AV stream corresponding to the motion picture data for different angles that 
are interleaved with respect to each other, from the information storage medium, and a 
reproduction unit which reproduces the clip AV stream according to information on jumping- 
points of the clip AV stream provided in a separate area of the information storage medium form 
that of the clip AV stream, wherein the jumping-points are access points through which the 
motion picture is reproduced from one angle to another angle. 

[0032] To achieve the above and/or other aspects of the present invention, there is provided 
still yet another apparatus for reproducing motion picture data for different angles corresponding 
to a motion picture from an information storage medium, the apparatus comprising a reading 
unit which reads clip AV streams corresponding to the motion picture data for different angles, 
the clip AV streams being interleaved with respect to each other, from the information storage 
medium, and a reproduction unit which reproduces the clip AV streams according to a plurality 
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of clip information corresponding to the clip AV streams provided in a separate area of the 
information storage medium form that of the interleaved clip AV streams, wherein each clip 
information comprises an entry point map comprising information on entry points for random 
access and information on whether each of the entry points is a jumping-point, wherein the 
jumping-point is an access point through which the motion picture is reproduced from one angle 
to another angle. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0033] These and/or other aspects and advantages of the invention will become apparent 
and more readily appreciated from the following description of the aspects of the present 
invention, taken in conjunction with the accompanying drawings of which: 

FIG. 1 is a block diagram illustrating a data structure of a DVD; 

FIG. 2 is a block diagram illustrating a data structure of a VMG area of FIG. 1 ; 

FIG. 3 is a block diagram illustrating a data structure of a VTS area of FIG. 1 ; 

FIG. 4 is a block diagram illustrating a data structure of a PGC of the DVD; 

FIG. 5 is a block diagram illustrating a construction of an angle block; 

FIG. 6 is a block diagram illustrating VOBs and Cells as recording units in a case of not 
including multi-angle data; 

FIG. 7 is a block diagram illustrating two angle data which are interleaved and recorded 
in order; 

FIG. 8 is a block diagram illustrating a detailed layer of a motion picture bit-stream; 

FIG. 9 is a block diagram illustrating an information structure for reproducing multi-angle 
data, recorded on a NV_PCK; 

FIG. 10 is a block diagram illustrating a jumping operation with respect to selected 
angles, in a reproduction order; 

FIG. 11 is a view showing a location relationship among jumping-units, jumping-points, 
and entry-points to illustrate an aspect of the present invention; 

FIG. 12 is a view for describing a method in which respective clip AV streams are 
recorded in a contiguous storage area to illustrate an aspect of the present invention; 

FIG. 13 is a view for describing a method in which respective clip AV streams are 
interleaved and recorded to illustrate an aspect of the present invention; 

FIG. 14 is a view for describing a correlation among PlayLists, Playltems, clip 
information, and clip AV streams to illustrate an aspect of the present invention; 

FIG. 15 is a view for describing a relationship between jumping operations and buffers, 
for successively reproducing motion picture data, to illustrate an aspect of the present invention; 
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FIG. 16 is a view illustrating an exemplary construction of a PlayList having a multi-angle 
structure, according to an embodiment of the present invention; 

FIG. 17 is a block diagram illustrating a data structure for jumping-points, according to 
an embodiment of the present invention; 

FIG. 18 is a block diagram illustrating a data structure for jumping-points, according to 
another embodiment of the present invention; 

FIG. 19 is a block diagram illustrating a data structure for jumping-points, according to 
still another embodiment of the present invention; 

FIG. 20 is a block diagram illustrating an exemplary PlayList information having 
Playltems forming an angle block, to illustrate an aspect of the present invention; 

FIG. 21 is a view illustrating an exemplary construction of PlayLists as reproduction units 
according to respective angles, to illustrate an aspect of the present invention; and 

FIG. 22 is a block diagram illustrating an exemplary structure of additional information for 
an angle represented by a corresponding PlayList, to illustrate an aspect of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0034] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to like elements throughout. The embodiments are described below in order to 
explain the present invention by referring to the figures. 

[0035] According to an embodiment of the present invention, there is provided a medium in 
which information on jumping-points to reproduce each angle data and/or reproduce another 
angle data in the midst of reproducing initial angle data is recorded in a separate storage area of 
the medium from that of multi-angle motion picture data. According to an aspect of the present 
invention, motion picture data for an angle may be stored as a clip audio-video (AV) stream, and 
clip AV streams for different angles may be individually divided into smaller interleaved blocks 
and interleaved with each other. According to another aspect, each angle data may be 
recorded using a division recording method. Jumping-point information for seeking motion 
picture data for each angle is stored in a separate storage area from that of the motion picture 
data. That is, information for referring to different angles is provided in a separate area from 
that of the clip AV streams. 

[0036] To change from one angle to another angle according to an aspect of the present 
invention, angle data are classified into corresponding jumping-units (JPUs), a start address of 
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each jumping-unit is designated as a jumping point, and information on the jumping point is 
recorded as separate additional information. In a case where one angle data is divided into 
interleaved blocks and interleaved with another angle data, the interleaved blocks may act as 
the jumping-units. 

[0037] To perform the operation described above, an embodiment of the present invention 
may comprise the following components: 

(1) compressed and encoded clip audio-visual (AV) streams for respective angles; 

(2) clip information file having information such as encoding attribute information for a 
clip AV stream; 

(3) Playltem for setting time according to a reproduction interval between IN-time and 
OUT-time of a clip; 

(4) PlayList comprising one or more Playltems; and 

(5) jumping-point map which stores locations of jumping-points. 

[0038] Multi-angle data refers to motion picture data comprising a plurality of reproduction 
units at a specific time-point. That is, the multi-angle data is motion picture data that are 
photographed simultaneously using a plurality of cameras at a specific time-point, each camera, 
for example, representing a view from a different angle. Audio data may be common for each 
angle or be created differently for each angle. Motion picture data capable of being reproduced 
at a same time-band are referred to as multi-angle data and contents created using the multi- 
angle data are referred to as multi-angle contents. 

[0039] Since the motion picture data is very large in size, the motion picture data is 
compressed and stored/transmitted as compressed bit-streams. As an illustration, a clip may 
correspond to a recording unit, and PlayList and Playltem correspond to reproduction units. 
The clip may correspond to a cell as a recording unit of, for example, a DVD, and the PlayList 
and Playltem correspond to a program and cell as reproduction units of the DVD. An object 
comprising a clip AV stream and clip information may be referred to as a clip, and a Playltem 
may cover a part of or the whole clip. Further descriptions thereof are provided below. 

[0040] An information recording medium according to an embodiment of the present 
invention stores AV streams, that is, clip AV streams, as clips. A clip AV stream may be divided 
into interleaved blocks to be interleaved, or recorded in a contiguous storage area. Each AV 
stream is compressed and recorded to reduce its size. To reproduce the recorded clip AV 
streams, characteristic information of the compressed motion picture data is needed. For this 
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reason, clip information is provided for each clip AV stream. The clip information comprises 
audio and video attributes for each clip AV stream, and an Entry Point Map that stores location 
information of entry-points allowing random access per predetermined intervals. In MPEG that 
is utilized generally as motion picture compression standards, the entry-points correspond to the 
locations of l-pictures to which intra-images are compressed. For example, the Entry Point Map 
is utilized in time-seeking for seeking a predetermined time-elapsed point after reproduction 
starts. 

[0041] FIG. 1 1 shows a location relationship among jumping-units, jumping-points, and entry- 
points on a clip AV stream to illustrate an aspect of the present invention. As shown in FIG. 1 1 , 
where the clip AV stream is motion picture data corresponding to one angle data among multi- 
angle data, the clip AV stream is divided into a plurality of jumping-units. Each start-point of 
each jumping-unit is a jumping-point. A jumping-point may be a location of a clip AV stream 
from which it is jumped out-of to reproduce another clip AV stream corresponding to motion 
picture data having a different angle in the midst of reproducing the clip AV stream, or a location 
of a clip AV stream being jumped into in the midst of reproducing another clip AV stream. A 
jumping-point may be identical to an entry-point. According to an aspect, since the entry-points 
exist, for example, per about 0.5 second time-intervals, all entry-points may not be used as 
jumping-points in seamless reproduction. As shown in FIG. 11, one jumping-unit may include a 
plurality of entry-points. A jumping-point may indicate a first entry-point among the plurality of 
entry-points within the jumping-unit. 

[0042] FIG. 12 shows a data structure of a plurality of clip AV streams for multi-angle data, 
wherein the clip AV streams are not interleaved, to illustrate an aspect of the present invention. 
As shown in FIG. 12, the respective clip AV streams are recorded individually in a contiguous 
recording area, where each clip AV stream corresponds to a different angle. The clip AV 
streams have the same number of jumping-points, and are interconnected virtually. That is, clip 
AV streams are divided and recorded individually in a continuous storage area, but connected to 
each other at jumping-points as locations indicating a same reproduction time-point. 
Accordingly, in the case of reproducing another clip AV stream in the midst of reproducing a 
current clip AV stream, successive reproduction can be performed by seeking a jumping point of 
a next jumping unit and reproducing the next jumping-unit of the another clip AV stream, after 
terminating the reproduction of a jumping-unit of the current clip AV stream. FIG. 12 illustrates a 
reproduction sequence, where angle 3 is reproduced, then angle 1 is reproduced, and 
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successively, angle m is reproduced. A user input for an angle change may be processed on 
the basis of jumping-units. 

[0043] FIG. 1 3 shows a data structure where respective clip AV streams are interleaved and 
recorded, to illustrate an aspect of the present invention. As shown in FIG. 13, where a clip AV 
stream, as one angle data, is divided into smaller interleaved units to be interleaved with 
different angle data, a jumping-unit acts as an interleaved unit, and a start-point of the 
interleaved unit acts as a jumping-point and simultaneously as a first entry-point of a 
corresponding interleaved unit. One interleaved unit may comprise a plurality of entry-points for 
random access. Referring to FIG. 13, there may be a jumping at a certain jumping-point even in 
the midst of reproducing one angle data. Where clip AV streams are interleaved, an interleaved 
unit corresponding to current angle data is sought and reproduced. Jumping-point information 
is used to reproduce a next interleaved unit belonging to, for example, the same angle data, that 
is, the current angle data, after reproduction of the interleaved unit. The location of the next 
interleaved unit is found using the jumping-point information. Where a user selects one angle 
from another angle, in other words, one angle data from another angle data, the jumping point 
information is also used to search for the location of a corresponding interleaved unit of the one 
angle data. 

[0044] FIG. 14 illustrates a correlation among a PlayList, a Playltem, clip information, and a 
clip AV stream. As an illustration, a clip refers to a clip AV stream and corresponding clip 
information for the clip AV stream. Referring to FIG. 14, a PlayList is a basic unit for 
reproduction. An information storage medium according to the present invention may store a 
plurality of PlayLists. One PlayList may comprise a plurality of Playltems being interconnected. 
A Playltem may be used to designate a reproduction start time and reproduction end time of a 
clip. The location of a corresponding part (Playltem) in an actual clip AV stream can be found 
using clip information. 

[0045] An information storage medium according to the present invention, capable of 
allowing random access, may perform a successive reproduction by changing reproduction 
locations in a predetermined time, even in a non-contiguous storage area. This location change 
is referred to as "jumping." Generally, an electronic information storage medium such as a 
memory does not require a predetermined jumping time, but an information storage medium 
such as an optical disk, wherein a pickup is moved to read data, requires a considerable time 
for a jumping operation. Also, where a reading speed of motion picture data from the 
information storage medium is different from a reproduction speed of the read motion picture 
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data, a component for compensating the difference between the reading speed and the 
reproduction speed is needed even in the case of reading and reproducing a contiguous storage 
area. A motion picture buffer may be used as such a compensating component. A motion 
picture buffer having a predetermined size is prepared. The buffer is filled by reading data at a 
predetermined speed, and thereafter, a reproduction is performed. The reading speed of the 
data may be controlled to prevent overflow or underflow of the motion picture buffer. By using 
the motion picture buffer, even where the motion picture data is recorded at a variable bit-rate 
(VBR), a successive reproduction is possible. 

[0046] FIG. 15 illustrates that data stored in the motion picture buffer is reproduced in such a 
manner that, even where a jumping-unit is reproduced and thereafter a jumping is generated to 
a clip AV stream storing motion picture data for another angle, the motion picture data is 
reproduced without disconnection during the jumping operation time. Before underflow of the 
buffer can occur, the jumping operation is completed and a reproduction of a jumping unit of a 
next angle is started. In the case of a reproduction device requiring a jumping operation time, if 
it is assumed that a worst jump operation time is T_JUMP, a data reading speed is V_R, and a 
reproduction speed of motion picture data is V_0, the size of a jumping unit should satisfy the 
condition: Jumping unit size > V_R * V_0 * T_JUMP/(V_R - VJD). Also, the buffer should 
satisfy at least the following size condition: Buffer size (B) > V_0 * T_JUMP. 

[0047] FIG. 16 shows a PlayList having a multi-angle structure according to an embodiment 
of the present invention. As shown in FIG. 16, Playltems included in the PlayList have a 
sequential structure, but as denoted by a second Playltem in FIG. 16, a plurality of clips forming 
an angle block correspond to a Playltem in the case of multi-angle data. Upon reproduction, 
one of clip AV streams (not shown) belonging to this angle block may be reproduced. The clip 
AV streams, that is, the clips 2, 3 and 4 forming the angle block may have the same 
reproduction time. While not illustrated, according to an aspect of the present invention, the 
clips designated to the Playltem forming the angle block include jumping-point information as 
additional information in a separate storage area from that of motion picture data, that is, the clip 
AV streams. According to various aspects of the present invention, the clip AV streams may be 
interleaved to each other, or divided and recorded in a contiguous storage area, that is, each of 
the clip AV streams is recorded continuously without being interleaved with other clip AV 
streams. Where the clip AV streams are interleaved, each clip AV stream is divided into smaller 
units, that is, interleaved units, to be interleaved with divided clip AV streams for other angles. 
In the case of not being interleaved, as shown in FIG. 16, Clips 2, 3, 4 are recorded respectively 
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on a continuous storage area. Accordingly, these clips are provided in the same manner as that 
of Clips 1 and 5 which do not form the angle block. 

[0048] FIG. 17 shows a data structure for providing jumping-points according to an 
embodiment of the present invention. Referring to FIG. 17, in the case that a corresponding clip 
is a clip for angle, jumping point map (JPMap) information is created and included in clip 
information, additionally to general Information and entry point map (EPMap) information. 
According to an embodiment of the present invention, jumping point information is recorded in a 
separate storage area from that of motion picture data. According to an aspect, since the 
jumping point information has a close relationship with the motion picture data, the jumping 
point information is included in clip information. The clip information is additional information for 
a clip AV stream. According to various aspects of the present invention, motion picture data for 
different angles may be represented by a clip AV stream or a plurality of clip AV streams. The 
general information may comprise information as follows: 

- version_number: version of a clip information file; 

- EPMap_start_address: relative byte number from a first byte of the clip information 
file, indicating a start address of an EPMap information; 

- JPMap_start_address: relative byte number from a first byte of the clip information 
file, indicating a start address of a JPMap information, wherein if this value is zero, 
the corresponding clip is not a clip for angle and the JPMap information does not 
exist; and 

- Cliplnfo: storing attributes of a clip AV stream file related to the clip information file. 

[0049] The EPMap information comprises information for the time and location of an entry 
point capable of random access. Generally, the reproduction time is a Presentation Time 
defined in MPEG, and the location information is the number of bytes, the number of sectors, or 
the number of MPEG-TS packets where motion picture information is encoded in MPEG 
Transport Streams. The JPMap information comprises jumping point information to virtually 
connect a clip with clips of other angles where the clip corresponds to a clip for angle data. 
According to an aspect, the number of jumping-points and corresponding jumping point 
information are included in jump manager information of the JPMap information. The jumping 
point information comprises information to seek a location of a jumping point from a start 
location of a corresponding clip. According to an aspect, this location information is the number 
of bytes or the number of sectors. According to another aspect, the location information may be 
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the number of MPEG-TS packets where the information is encoded in MPEG Transport 
Streams. 

[0050] FIG. 18 shows a data structure for providing jumping-points according to another 
embodiment of the present invention. Referring to FIG. 18, jumping point information is 
included in EPMap information. As described above, a jumping point may be identical to an 
entry point as a random access point where a moving picture is encoded by performing space- 
time compression such as the MPEG. Accordingly, information on jumping points can be easily 
recorded by inserting information about whether a corresponding entry point acts as a jumping 
point to information on the entry point. According to an aspect, each of a plurality of clip 
information corresponding to clip AV streams may include EPMap information comprising 
information on entry points and whether each of the entry points also acts a jumping point. 

[0051] FIG. 1 9 shows a data structure for providing jumping points according to still another 
embodiment of the present invention. Referring to FIG. 19, an additional information structure is 
created by collecting jumping-point information for clips forming an angle block. That is, the 
number of clips forming one angle block and the number of jumping-points existing in one clip 
are stored in jump manager information. Then, information for the jumping-points for each clip, 
that is, each clip AV stream, is stored sequentially in the jump manager information. A 
corresponding location of each angle, each angle data, may be searched for with this 
information structure. According to a different aspect, jumping point map information may 
correspond to a clip, that is, a clip AV stream corresponding to motion picture data for different 
angles, that is, various angles. 

[0052] FIG. 20 shows PlayList information comprising a Playltem forming an angle block. 
Referring to FIG. 20, Playltem information comprises angle block information in addition to 
general Playltem information. The angle block information comprises information about whether 
a corresponding Playltem constitutes an angle block. The Playltem information constituting the 
angle block is recorded in order. Upon reproduction, one of the Playltems forming the PlayList 
is reproduced. Where the Playltem is for multi-angle motion picture data, a change may be 
provided to reproduce from one angle to another belonging to the same angle block. According 
to another aspect, FIG. 22 shows PlayList information comprising Playltems and angle block 
information. 

[0053] FIG. 21 shows a construction of PlayLists as reproducing units corresponding to 
respective angles. Referring to FIG. 21 , where one PlayList corresponds to one angle, the 
Playltem belonging to the PlayList does not form an angle block. As shown in FIG. 21 , 
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information on an angle represented by a corresponding PlayList is recorded separately. A 
corresponding PlayList is reproduced according to an angle selection or angle change by a 
user. 

[0054] As described above, motion picture data for one angle may be divided and interleaved 
with divided motion picture data for another angle, or each motion picture data may be recorded 
in a continuous storage area. The connection locations of the motion picture data representing 
respective angles are jumping-points. The jumping-points are managed as additional data in a 
separate storage area from that of the motion picture data. Reproduction unit information for 
connecting and reproducing the corresponding recording units for the motion picture data may 
be provided additionally to information for multi-angles. A reproduction apparatus, according to 
an embodiment of the present invention, performs the following operation to reproduce multi- 
angle data. 

[0055] Since information for jumping points for seeking and reproducing angle data is 
recorded on a separate storage area from that of motion picture data, before a corresponding 
motion picture data is reproduced, the information for the jumping points may be read from the 
information storage medium and stored in a memory. Then, the corresponding angle data is 
tracked and reproduced, or another corresponding angle data according to an angle change by, 
for example, a user is tracked and reproduced. According to an aspect, clip information 
comprises jumping information as connection information for motion picture data forming an 
angle block. Accordingly, where an angle change is requested at a specific time-point, after a 
reproduction is performed up to a nearest jumping point of the data being reproduced, 
remaining motion picture information following a corresponding jumping point of motion picture 
data for another angle is reproduced. 

[0056] Where the respective angle data are not interleaved, and recorded in a contiguous 
storage space, even though data is multi-angle motion picture data, the data is read and 
reproduced from the contiguous storage space where an angle change is not performed. 
Therefore, the multi-angle motion picture data may be encoded like general motion picture data, 
for example, single-angle motion picture data. Accordingly, separate data or encoding limitation 
for successively reproducing an angle, as in interleaving, is not required in this aspect. 

[0057] As an information structure of a reproduction unit, where information representing 
multi-angles is recorded in a manner that a Playltem belonging to a PlayList constitute an angle 
block, and where an angle change is requested while a clip AV stream belonging to the angle 
block is reproduced, after reproducing up to a nearest jump-point from the current location of the 
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clip AV stream for an angle being reproduced, reproduction continues from a point after a 
corresponding jumping-point of another clip AV stream for another angle, the angle change 
being requested from the angle (current angle) to the another angle by, for example, a user 
Referring to FIG. 21 , where separate PlayLists for respective angles are provided, when an 
angle change is requested while a current PlayList is reproduced, another PlayList is 
reproduced according to the change. 

[0058] A recording apparatus according to an embodiment of the present invention is an 
apparatus for recording the above-described clip AV stream, jumping point information, and 
reproduction unit information, in an information storage medium. A method of recording using 
the recording apparatus, according to an embodiment of the present invention is as follows. 

[0059] Considering a reading speed V_R, a jumping time T_JUMP of a reproduction 
apparatus, and a maximum bit-rate V_0 of moving picture data, a size of a jumping unit is 
determined. The relationship used to determine the size of the jumping unit is described above. 
The determined jumping unit size is converted into a reproduction time. Then, respective 
motion pictures are encoded so as to have random access points be created into units, each 
that is equal to or more than this reproduction time. Boundary locations of these units are used 
as jumping-points. For example, in a space-time compression method such as the MPEG, a 
random access point is a start point of a GOP (Group Of Picture). Accordingly, the jumping unit 
comprises a plurality of GOPs. The jumping point may be made at a same reproduction time for 
each motion picture. 

[0060] The encoded motion picture data is interleaved by using the jumping unit as an 
interleaved unit, or recorded in a contiguous storage area of the information storage medium 
according to each angle thereof. The determined location information for the jumping-points is 
recorded as additional information. According to an aspect of the present invention, information 
on jumping points corresponding to respective clip AV streams may be recorded in clip 
information. 

[0061] Thereafter, information on reproduction units forming multi-angle data is created and 
recorded. At this time, a Playltem that corresponds to clips are created to form an angle block. 
According to an aspect, these angle blocks are interconnected to create a PlayList. According 
to another aspect, an independent PlayList for each angle may be created. 

[0062] As described above, according to the present invention, jumping point information is 
recorded in a separate storage area from that of motion picture data. Motion picture data for 
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one angle may be interleaved with motion picture data for another angle, or motion picture data 
for multi-angle data may be individually recorded in a contiguous storage area. Accordingly, an 
effective distribution of recording area and random access is obtained. This also enables more 
efficient tracking and reading of multi-angle motion picture data. 

[0063] It is understood that a system which uses the present invention also includes 
permanent or removable storage, such as magnetic and optical discs, RAM, ROM, a carrier 
wave medium, etc., on which the process and data structures of the present invention can be 
stored and distributed. The operations can also be distributed via, for example, downloading 
over a network such as the Internet. 

[0064] It is also understood that while the present invention has been illustrated in part by 
describing a DVD, it is understood that the present invention is not limited thereto and may be 
applied with respect to a variety of information storage media known or to be known. 

[0065] It is further understood that while illustrative, non-limiting embodiments of the present 
invention overcome the above disadvantages and other disadvantages not described above, the 
present invention is not required to overcome the disadvantages described above, and 
illustrative, non-limiting embodiments of the present invention may not overcome any of the 
problems described above. 

[0066] Although a few embodiments of the present invention have been shown and 
described, it will be appreciated by those skilled in the art that changes may be made in these 
embodiments without departing from the principles and spirit of the invention, the scope of 
which is defined in the appended claims and their equivalents. 



18 



